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MONOMIAL IDEALS AND TORIC RINGS OF HIBI TYPE 
ARISING FROM A FINITE POSET 

VIVIANA ENE, JURGEN HERZOG AND FATEMEH MOHAMMADI 

Abstract. In this paper we study monomial ideals attached to posets, introduce 
generalized Hibi rings and investigate their algebraic and homological properties. 
The main tools to study these objects are Grobner basis theory, the concept of 
sortability due to Sturmfels and the theory of weakly polymatroidal ideals. 



O ■ Introduction 

In 1985 Hibi [12] introduced a class of algebras which nowadays are called Hibi 
rings. They are toric rings attached to finite posets, and may be viewed as natural 
generalizations of polynomial rings. Indeed, a polynomial ring in n variables over a 
field K is just the Hibi ring of the poset [n] = {1,2,..., n}. 

Hibi rings appear naturally in various combinatorial and algebraic contexts, for 
^ \ example in invariant theory. Hodge algebras may be viewed as fiat deformations 

^ ' of Hibi rings. In this sense the coordinate ring of the fiag variety for GL„ is the 

0\ • deformation of the Hibi ring for the so-called Gelfand-Tsetlin poset. 

pg . Given a finite poset P = {pi, . . . ,Pn}, let X(P) be the ideal lattice of P. By 

1^ I Birkhoff's theorem any finite distributive lattice arises in this way. Let K be field. 

O ' Then the Hibi ring over K attached to P is the toric ring K[I{P)] generated by 

O . the set of monomials {xjt: I G X(P)} where Xj = Ylp.<zi Xi. Let T = K[{yj: yi G 

X(P)}] be the polynomial ring in the variables yi over K, and ip: T ^ K[X{P)] the 
i^-algebra homomorphism with yj i— ;■ xjt. One fundamental result concerning Hibi 
/\ • rings is that the toric ideal Lp = Ker Lp has a reduced Grobner basis consisting of 

(^ ■ the so-called Hibi relations: 

yiVi - yinjyiuj with / ^ J and J <^I. 

Hibi showed [T^ Theorem 2.c] that any Hibi ring is a normal Cohen-Macaulay 
domain, and that it is Gorenstein if and only if the attached poset P is pure ^1% 
Corollary 3.d], that is, all maximal chains of P have the same cardinality. 

More generally, for any lattice C, not necessarily distributive, one may consider 
the K algebra K[C] with generators ya, a E C, and relations yaVp = VaApVaviB where 
A and V denote meet and join in C. Hibi showed that K[C] is a domain if and only 
if C is distributive, in other words, if C is an ideal lattice of a poset. 

The starting point of this paper are the so-called Hibi ideals which were first 
introduced in p]. Attached to each finite poset P = {pi, . . . ,p„}, one defines the 
Hibi ideal Hp as the monomial ideal in the polynomial ring K[xi, . . . ,Xn,yi, ■ ■ ■ ,yn\ 
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generated by the monomials xiyp\i with I G X(P). Note that the toric ring gener- 
ated over K by these monomials is isomorphic to the Hibi ring attached to P. The 
significance of Hibi ideals is that their Alexander dual can be interpreted as the edge 
ideal of a bipartite graph. To be precise, if we define the bipartite graph G on the 
vertex set {xi, . . . , x„, yi, . . . , yn} by saying that {xi, yj} is an edge of G if and only 
Pi < Pj, then Hp is the edge ideal of G in the sense of Villarreal [Tn|. It turned out 
that bipartite graphs obtained in this way are exactly the Cohen-Macaulay bipartite 
graphs. 

Motivated by the dual relationship between Hibi ideals and edge ideals of bipartite 
graphs we introduce in this paper the following ideals attached to a finite poset 
P = {pi, . . . ,Pn}'- fix integers r > s > 1, a field K and let S be the polynomial ring 
over K in the variables Xij with i = 1, . . . ,r and j = 1, . . . ,n. 

We denote by Cr{P) the set of multichains of length r. In other words, the elements 
of Cr{P) are subsets {pj^, . . . ,Pj^} of P with pj-^ < Pja — ' ' ' — Pjv 

For C e CriP), C = {pj„ . . .,pjj and ^ 5 C [r] we set 



uc,s = n 



X- 



«ji' 



and uc = iic,[r]- Then we define the monomial ideals 

Ir,s{P) = {uc,s- C G Cr{P) and S C [r] with \S\ = s), 

and Hr,s{P) = IrAPY- 

We call Ir,s{P) the multichain ideal of type (r, s), and Hr,s{P) the generalized 
Hibi ideal of type (r, s) of the poset P, since H2AP) is just the classical Hibi ideal 
Hp. For simplicity the ideals Hr^r{P) will be denoted by Hj.{P). It is worthwhile 
to notice that the ideals Ir^s{P) may be interpreted as facet ideals of completely 
balanced simplicial complexes, as introduced by Stanley [T7] . 

In Theorem 11.11 we compute explicitly the minimal monomial set of generators of 
Hr{P) and show that Hr^P) = Hr{Py''~^^^\ where P^' denotes the kth. squarefree 
power of a squarefree monomial ideal. It turns out that the generators of Hr{P) 
correspond bijectively to chains of length r 

X: Ji C J2 C . . . C /, = P 

of poset ideals of P. 

Based on this explicit description we show in Theorem 12. 21 that all powers Hr{P)^ 
of the ideal Hr{P) are weakly polymatroidal. The concept of weakly polymatroidal 
ideals has been introduced by Hibi and Kokubo in [13] where they showed that they 
share with polymatroidal ideals the nice property of having linear quotients. In 
particular, we conclude from this that the ideals Hj.{P)^ have a linear resolution for 
all k > 1. Now we use the fact shown in Theorem 11.11 that Hrs{P) is a suitable 
squarefree power of the ideal Hr{P), and observe that the squarefree part of a 
weakly polymatroidal ideal is again weakly polymatroidal (see Lemma [23]) to finally 
deduce in Theorem 12.41 that all Hibi ideals Hr^P) ^^^ weakly polymatroidal. By 
the Eagon-Reiner Theorem [2] this implies that for any finite poset and all integers 
1 < s < r the chain ideals Ir,s{P) are Cohen-Macaulay. Thus we obtain a rich family 
of completely balanced simplical complexes whose facet ideals are Cohen-Macaulay. 



In the case that s = 2 this yields a class of r-partite graphs with Cohen-Macaulay 
edge ideal. 

In Corollary 12.51 we show that the ideals Ir{P) are Gorenstein, if and only if they 
are generated by a regular sequence which is the case if and only all elements of P 
are pairwise incomparable. 

Section 3 is devoted to the study of the resolution of the ideal Hr{P). As Hr{P) 
has linear quotients, the resolution can in principle be obtained as an iterated map- 
ping cone. To get an explicit description of the maps in the resolution one has to 
know all the linear quotients. This is described in Lemma 13. 1[ With this infor- 
mation at hand we can describe the projective dimension of Hj.{P) as the maximal 
length of antichains in P, see Corollary 13. 3[ Applying then a result of Terai which 
relates the projective dimension of an ideal to the regularity of its Alexander dual 
we obtain a nice formula for the regularity for the chain ideals Ir{P)- Next we show 
that the ideals Hr{P) have regular decomposition functions in the sense of [TT], and 
then apply a result of the same paper to finally obtain in Theorem 13.61 the explicit 
resolution of the ideals Hr{P). 

The remaining sections of the paper are devoted to the study of the toric rings 
Rr^s{P) which naturally generalize the classical Hibi rings. The toric ring Rr^siP), 
respectively Rr{P), is defined to be the standard graded i^-algebra generated over 
K by the unique minimal minimal set Gr,s{P) of monomial generators of H^^siP)-, 
respectively of Hr{P). In Theorem 14.11 we first show that Rr{P) has a quadratic 
reduced Grobner basis consisting of Hibi type relations. This result is used to show 
in Corollary 16.31 that all the toric rings Rr{P) are normal Cohen-Macaulay domains 
and to identify in Theorem 14.31 the toric ring Rr{P) as a classical Hibi ring attached 
to the direct product P x Qr-i of the poset P and the poset Qr-i = [r — 1]. By 
using this fact we see in Corollary 14.51 that Rr{P) is Gorenstein if and only if P is 
pure. 

The situation for the toric rings Rr^s{P) is more complicated. Among their rela- 
tions are also relations which are not of Hibi type and so these algebras cannot be 
identified with classical Hibi rings for suitable posets. Indeed, if we choose for P 
the poset consisting just of one element, then Hr^s{P) is nothing than the squarefree 
Veronese /T-algebra which is generated over K by all squarefree monomials of degree 
s in r variables. If we choose the same monomial order to compute the Grobner basis 
of the corresponding toric ideal of this algebra as we did in the proof for the algebras 
Rr{P), then in this particular case this term order is just the reverse lexicographic 
order induced by the order of the variables which is given by the lexicographic order 
of the generators of the algebra. For this monomial order the algebra i?r,s(-P) has a 
reduced Grobner basis consisting of binomials of degree < 3 with squarefree initial 
ideal (Theorem 15. ip . That some of the elements in the reduced Grobner basis may 
indeed be of degree 3, can be seen for example if we choose r = Q and s = 3. 

The question arises whether there is a monomial order for which the algebras 
Rr^s{P) has a quadratic Grobner basis. The answer is yes, and the method to 
prove this is due to Sturmfels who used a sorting order to show that all algebras of 
Veronese type have a quadratic Grobner basis. What we need to show is that the 



set of monomial Gr,s{P) is sortable. This then imphes by a theorem of Sturmfels 
[THt Theorem 14.2] that the quadratic sorting relations with the unsorted pairs as 
leading terms form a Grobner basis with respect to the sorting order induced by the 
sorting of the monomials. We prove in Theorem 15.31 that the set Gr^s{P) is indeed 
sortable. As a consequence we obtain that the algebras Rr^s{P) are again all normal 
Cohen-Macaulay domains. 

In the last section we study the Rees algebra of the ideals Hr^s{P). In [9] the 
authors introduce the so-called ^-exchange property which guarantees that the Rees 
algebra of a monomial ideal which is generated in one degree has a Grobner basis 
composed of the Grobner basis of the fibre of the Rees algebra and binomial relations 
which are linear in the variables of the base ring. It is shown in Proposition 16.11 
that the ^-exchange property is satisfied for sortable, weakly polymatroidal ideals. 
Thus we may apply the result of [1] and find that the Rees algebra 7l{Hr,s{P)) 
has a quadratic Grobner basis. As applications we find that all powers of Hr^s{P) 
are normal and have a linear resolution, and that TZ{Hr,s{P)) is a normal Cohen- 
Macaulay Koszul algebra. 

While we can characterize the Gorenstein ideals Ir{P) and the Gorenstein rings 
Rr{P), we do not have such a characterization for the ideals Ir,s{P) and the rings 

Rr,s{P)- 

1. Multichain ideals of a poset and their Alexander dual 

In this section we determine the Alexander dual Hr^siP) of the multichain ideal 
/r,s(P). Recall from the introduction that 

/^,^(P) = (uc,s- C e Cr{P) and S C [r] with |^| = s), 

where Cr{P) is the set of multichains of length r in P, and where 



^c,s = n 



X- 



«jr 



In order to formulate the main result of this section we introduce some notation. 
Given a multichain 

X: /i C/2 C ... C /^ = P 
of poset ideals in P, we attach to it the following monomial in S: 
ux = xij^X2j2 ■ ■ ■ Xrj,, where Xjj^ = JJ Xjk and Jj = Ij \ Ij-i for j = 1, . . . , r. 

We denote by Ir{P) the set of multichains of poset ideals of length r in P, and for 
any squarefree monomial ideal L we denote by L^'^^ the kth squarefree power of L, 
that is, the ideal generated by all squarefree elements in L^. 

Theorem 1.1. Let P be a finite poset. Then 

(a) The Alexander dual Hr{P) of Ir{P) is the ideal {ux'- T. G Xr{P)); 

(b) The Alexander dual Hr,,{P) o//,,,(P) is the ideal Hr{PY''-'+^l 
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Proof. First we show that for any multichain of poset elements pe^^ < ■ ■ ■ < pe^, the 
ideal 

is a minimal prime ideal of Hr{P). 

In order to see that Q contains Hr{P), we show that for each ux G Hr{P) there 
exists some j G [r] such that Xj^i . divides Ux- 

By contrary assume that no Xj^i- divides ux- Then pi^ ^ It\ Ir-i, and so pe^ G 
Ir-i- Since per-i < Per it follows that ptr-i G -^r-i- On the other hand, since 
Ptr^i ^ h-i \ Ir-2 we have pt^-i ^ Ir-2 which implies that P(.r-2 ^ Ir-2- Continuing 
in this way we get pi^ G /i, a contradiction. 

Suppose Q is not a minimal prime ideal, then there exists an integer i such 
that Qi = (xi£j, . . . , Xj_i^;_j,a;j+i4_|^^, . . . , Xrf^) contains Hr{P). However Xip is a 
generator of Ir{P) which does not belong to Qi, a contradiction. 

Next we show that for any multichain of poset elements p^^ < ■ ■ ■ < Pe^ and each 
subset {£t^, . . . , itr-,} of {£i, . . . , 4}, the ideal 

(1) Q = i{xUi,---,XreA\{Xt,i,^,...,Xt^_j,^_J) 

is a prime ideal containing Hr{P)^^'~'^^^^ . 

Let u = Uxi ■ ■ -UXr-s+i be an arbitrary element in Hr{P)^^~^'^^^ . We show that 
there exists some j G [r] \ {ti, . . . , tr-s} such that Xj^g^ divides u. 

We know already that {xu-^, . . . ,Xrer) is a minimal prime ideal of Hr{P). So for 
each l<k<r — s + 1, there exists an index jk such that Xj^.,^, \ux^,- Since u is 
a squarefree monomial, the elements Xj-^^g. , . . . ,a;j^_3+i/ are pairwise distinct, 

and hence at least one of them must belong to {xu-^, . . . , Xrer}\{xtiet ? • • • ; Xu-s^t _ }; 
as we wanted to show. 

In order to show that Q is a minimal prime ideal of Hr{P)^^~^^^^ we first observe 
the following fact: for each minimal prime ideal Q' of Hr{P)^'^~'^^^\ there exist s 
indices ji < J2 < ■ ■ ■ < js in [r] such that 

Q' n {xjvi, . . . , Xj^n} 7^ for i = l,...,s. 

By contrary, there exist ti < ^2 < ■ ■ ■ < tr^s+i with tj G [r] such that 

Q' n {xta, ■ ■ ■ , xun} = ^ for i = 1,. . .,r - s + 1. 

Then the monomials u = 111=1^^ ^t^p G Hr{P)^'^~'^~^^\ but n ^ Q', a contradiction. 

It follows from these considerations that each minimal prime ideal of Hr{P)^'''~^~^^'^ 
has at least s variables as generators. Since Q has precisely s variables as generators, 
the prime ideal Q must be a minimal prime ideal of Hr{P)^^'~''^^^ . 

It remains to be shown that each minimal prime of Hr{P)^^~^^^'^ is of the form 
([T]). So let Q be an arbitrary minimal prime ideal of Hr{P)^^"'^'^^'^ . We know from 
the proof before that Q has to have exactly s variables as generators. Assume that 
Q = (a^ii^i 5 3^12^2 7 • • • y^isis) fo^ some ii < ^2 < ■ ■ ■ < "^s- We are going to show that 
Ph — P«2 — ■ ■ ■ — Pis- By contrary, assume that for some j, p£. ^ Pe+i- Then 
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consider the multichain X : /i C /2 C ■ ■ ■ C /^ of poset ideals of P with 

^1 = ■■■ = 4_i = 0, 4 = ■■■ = ^i,+i-i = (p^,+i), and Ii.^^ = ■■■ = I,. = P, 
where for p G P we set {p) = {q <p: g G P}. Therefore, Ui = Xi^{p^, ^>Xi^+iP\(pf . ^)- 

Let {ti, ^2, ■ • ■ , tr-s] = [r] \ {h, ^2, • • • , is}, and let u = uj 111=1 ^t>P- Then u G 
ifr(P)^''"*+^\ but u ^ Q, a, contradiction. D 

2. Generalized Hibi ideals and their powers 

Kokubo and Hibi in [13] introduced weakly polymatroidal ideals as a generaliza- 
tion of polymatroidal ideals. They show [T51 Theorem 1.4] that weakly polyma- 
troidal ideals have linear quotients. In particular, this implies that weakly polyma- 
troidal ideals have a linear resolution. 

Let R = K[xi, . . . ,Xn] be a polynomial ring over the field K. Recall that a 
monomial ideal I <Z R which is generated in one degree is called weakly polymatroidal 
if for any two monomials u = x"^ ■ ■ ■ x^" and v = Xi ■ ■ ■ x^ in G{I) for which there 
exists an integer t with ai = bi, . . . , at-i = bt-i and at > h, there exists i > t such 
that Xt{v/xe) G /. Here we denote as usual the unique minimal set of monomial 
generators of /. Note that the concept weakly polymatroidal depends on the order 
of the variables of R. 

Observe that a squarefree monomial ideal / which is generated in one degree is 
weakly polymatroidal if for any two monomials u = Xi^- ■ -Xi^ with ii < 12 < ■ ■ ■ < id-, 
and V = Xj^- ■ ■ Xj^ with ji < J2 < ■ ■ ■ < 3d in G{I) such that ii = ji, . . . , it-i = jt-i 
and it < jt, there exists i >t such that Xi^{v/xjJ G /. 

We define a partial order on the set Xr{P) by setting X < X' if Jj C I'^ for 
i = 1, . . . ,r. Observe that the partially ordered set Ir{P) is a distributive lattice, 
if we define the meet of X: /i C ■ ■ ■ C /,. and X' : I[ C • ■ ■ C J^ as X fl X' where 
(X n T)i = Ji n /; for 2 = 1, . . . , r, and the join as X U X' where (X U T)^ = liUl'^ for 
z = l,...,r. 

The following lemma was proved in [121 p. 99] for r = 2 and k = 1. 

Lemma 2.1. Any element in the minimal generating set of Hr{P)^ can be written 
as Uxi ■ ■ ■ ux^, where Xj G Xj.(P) and Xi <■■■< Ik- 
Proof. We first claim that 



(2) UxUx' = Uxni'Uxui'- 




Indeed, the equation (^ is valid if and only if 




Xtit Xti[ _ Xtitni[ 


XtItVJl[ 


xth., xti'^_^ xti,_,n^_^ 


Xth-iUl',_, 



for t = 1, . . .r. 

In order to see that this identity holds, just observe that 

Xtitnii = gcd{xt/„ Xt/J, Xti,_,ni',_^ = gcd{xti,_„ Xt^_^} , 
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and 



XtltUi' — T7 7 ^tlt-iUl' 



gcd{xtit,Xti^} ' ' *-i gcd{xt/i_i,Xi//_J' 



Now let u = uj^ ■ ■ ■ uj^ G Hr{P)^''^ . By induction we show that u can be written 
as uj' ■ ■ ■ uji such that J'- < J'^ ior i = 1, . . . , k — 1. Indeed, applying the induction 
hypothesis we may assume uj^ ■ ■ ■ uj^_^ = uj' ■ ■ ■ uj' with J'- < J4'-i for i = 
1, . . . ,k — 2. Then, by using ([2]) we obtain 

= (mj/ ■ ■ ■UJ;^_,){uJ;^_,nJ,UJ;^_,uJ,)■ 
We have Jl_^ njk< Jl_^ U Jk and J^ < Jl_^ U Jk ioi i = 1, . . . ,k - 2. Hence 
we may indeed assume from the very beginning that in m = uj-^ ■ ■ ■ uj^ , we have 
Ji < Jk ^oi i = I, ... ,k - I. 

Now we show that one can write uj^ ■ ■ -uj^, = ux^ ■ ■ -"Uxj. with Xi < ■ ■ ■ < Ik- 
By induction assume that uj-^ ■ ■ ■ uj^_^ = ux^ ■ ■ ■ uxf,_^ with Xi < ■ ■ ■ < Xk-i. Since 
\JlZl 2i = Ui=i^ Ji < Jk, setting Xfc = Jk we have Ti < ■ ■ ■ < Ik and uj^- ■■ uj^ = 

Theorem 2.2. For any positive integer k, the ideal Hr{P)^ is weakly polymatroidal. 

Proof. Let P = {pi, . . . ,pn}. We may assume that if pi < pj, then i < j. We are 
going to show that Hr{P)^ is weakly polymatroidal with respect to the following 
order 

Xii > Xi2 > ■ ■ ■ > Xin > X21 > ■ ■ ■ > X2n > ■ ■ ■ > Xrl > ■ ■ ■ > Xrn 

of the variables. 

Let u = ux^ ■ ■ ■ Mjj. with X^ < ■ ■ ■ < Xi and v = uj^ ■ ■ ■ uj^, with Jk < ■ ■ ■ < Ji 
be two monomials in the minimal generating set of Hr{PY such that deg^, , ,u = 
deg^^,^, V for all Xm'e > Xme and deg^^^ u > deg^_^^ v. 

We claim: 

(3) Ism' = Jsm' for all m' < m and all s. 

We prove the claim by induction on m' . Let m' = 1. We have to show that Igi = Jsi 
for all s. Let pe G P. Then pe G Isi if and only if deg^,^^ u > s. Similarly pe G Jsi if 
and only if deg^,^^ v > s. Since deg^^^ u = deg^,^^ u, the desired conclusion follows. 

Now let m' < m and assume that Ism" = Jsm" for all m" < m' and all s. Again 
let Pi G P. Then pi G Ism' \ h,m'-i if and only if deg^ , u > s, and similarly 
Pi e Jsm' \ Js,m'-i if and only if deg^^^^,^ v > s. Since deg^^,^ u = deg^,^^^,^ v, it 
follows that Ism' \ Is,m'-i = Jsm' \ Js,m'-i- Our iuductiou hypothcsis implies that 
Is,m'-i = Js,m'-i- Thus the desired conclusion follows. 

Next we claim: 

(4) for all i' < i and all s, pe G Ism -^ Pe' G Jsm- 

As in the proof of claim (^ we see that pe' G Ism \ Is,m-i if deg^ , u > s, and 
Pe' ^ Jsm \ Js,m-i if deg^, ,v>s. Hence since deg^, , u = deg^ , v for i' < i, we 



'-mi' ^-^ml' 



conclude that pi' G Ism \ h,m~i if and only if p^i G Jsm \ Js,m-i- However by claim 
(13]) we have that Is,m~i = Js,m~i- Thus the result follows. 

Since deg^.^^^ > deg^^^^t^ there exists some t such that pt G It,m \ h,m-i and 

Pi ^ Jt,m \ Jt,m-i- By (13]), we have It,m-i = Jt,m~i- Therefore pe G Jt,m' \ Jt,m'~i for 
some m' > m. 

Now, we consider the multichain C : Li C L2 C ■ ■ ■ C L^ = P of subsets of P, 
where 

Li = Jt,i, • • • ) L-m-i = Jt,m-1 

Lm = Jt,m U {pe}, . . . , Lm'-l = Jt,m'-1 U {pe}, 
J-'m' •Jt,ra' 1 ■ ■ ■ i J-'r 'Jt.r 

Observe that C is indeed a multichain of poset ideals of P. We have already L^ = 
Jtr = P. Therefore, it is enough to show that Lj is a poset ideal for each j. If 
j < m OT j > m', then Lj = Jtj is a poset ideal. Assume that m < j < m', then 
Lj = Jtj U {pi}. Since It^m is a poset ideal containing p^, for any element p^i < pi 
we have pi' G It^m, and so by (^ we see that pi' G Jt,m- Hence the monomial 
ujj ■ ■ ■ uj^_j^ulUj^^-^ ■ ■ -uj^ = Xm./{v/xm',e) is a monomial in Hr{P)^ which fulfills 
the condition of weakly polymatroidal ideals. D 

We shall use Theorem 12.21 to show that the ideals Hj.^s{P) are weakly polyma- 
troidal. For the proof of this fact we need the following simple result. Let I be 
a monomial ideal generated in one degree. The squarefree part of / is the ideal 
generated by all squarefree generators of /. 

Lemma 2.3. The squarefree part of every weakly polymatroidal ideal is again weakly 
polymatroidal. 

Proof. Let / be a weakly polymatroidal ideal in K[xi, . . . , x„]. Let u = Xi^Xi.^ ' ' ' ^id 
and V = Xj^Xj2 ■ ■ ■ Xj^ be two monomials in the minimal generating set of the square- 
free part of / with ii = ji, . . . ,it-i = jt-i and it < jt- Since / is weakly polyma- 
troidal, there exists some i >t such that w = Xjj(w/xjJ is in J. Since w is again a 
squarefree monomial, it follows that the squarefree part of / fulfills the condition of 
weakly polymatroidal ideals. D 

Now we are ready to show 

Theorem 2.4. The ideal Hr^s{P) is weakly polymatroidal. In particular, /^.^^(P) is 
a Cohen-Macaulay ideal. 

Proof. In Theorem 11.11 we observed that -ffr-,s(P) = IIr{P)^^~''^^'^ . Therefore Theo- 
rem [22] and Lemma [2.31 imply that Hr^s{P) is weakly polymatroidal. 

By P^ Theorem 1.4] weakly polymatroidal ideals have linear quotients. Thus, 
since Hj-g^P) is weakly polymatroidal, it follows from jS] Proposition 8.2.5] that 
Ir,s{P) is Cohen-Macaulay. D 

Corollary 2.5. The ring S/Ir{P) is Cohen-Macaulay of dimension n{r — 1), and 
the following conditions are equivalent: 

(a) S/Ir{P) is Gorenstein; 



(b) S/Ir{P) is a complete intersection; 

(c) all elements of P are incomparable. 

Proof. The degrees of the minimal generators of H^{P) correspond to the heights of 
the minimal prime ideals of Ir{P)- Since all generators of H^{P) are of degree n it 
follows that height /^(P) = n. Thus dimS'//r.(P) = nr — n = n{r — 1). 

Consider the sequence s of elements xij — Xij with z = 2, ■ ■ ■ , r and j = 1, . . . ,n. 
Then S / Ir{P) / {s)S / Ir{P) = K[xii, . . . , Xi„,]/J where J is generated by the monomi- 
als xii-^ ■ ■ ■ xii^ with Pii < Pi2 — ■ ■ ■ — Pir- Thus J contains the elements x^i, . . . , x\^. 
In particular, diavS/ It{P)/{s)S/ It{P) = 0, which implies that s is a regular se- 
quence, since the length of s is n{r — 1). It follows that S/Ir{P) is Gorenstein if 
and only if K[xii, . . . , Xin]/J is Gorenstein. Since J is a monomial ideal and since 
dim /^[xii, . . . , Xin]/J = 0, this is the case if and only if J is generated by pure pow- 
ers of the variables. This happens if and only if Ir{P) is generated by the monomials 
Xii ■ ■ -Xri with i = 1, . . . , n. This yields the desired conclusions. D 

Each of the ideals Ir{P) may be considered as the edge ideal of an uniform Cohen- 
Macaulay admissible clutter (see [S], [IS]). However, there exist uniform Cohen- 
Macaulay admissible clutters which do not arise from a poset. Such an example 
is given in [THl Example 3.4]. Namely, the ideal I = {xiyiZi,X2y2Z2,xiyiZ2) C 
K[xi,yi,zi,X2,y2, Z2] is the edge ideal of an uniform Cohen-Macaulay admissible 
clutter. If I came from a poset P, then P would have 2 elements since height (/) = 2, 
thus / = IsiP). But in this case I cannot have three minimal monomial generators. 

3. The resolution of Hr{P) 

We recall that, for a monomial ideal I G R = K[xi, . . . ,Xn] which has linear 
quotients with respect to the order Ui, . . . ,Um of its minimal generators, we denote 
by set(Mj), for 2 > 1, the set of all the variables which generate the quotient ideal 
(mi, . . . ,Mi_i) : Ui. By [HI Lemma 1.5], the symbols /(cr; u), a C set(M), \a\ = i — 1, 
u G G{I), form a homogeneous basis of the ith module in the minimal resolution 
of R/I. Therefore, the computation of the sets of / allows the computation of the 
Betti numbers of R/I. 

We now compute the sets associated with the minimal generators of Hr{P). 

Lemma 3.1. Let X G Ir{P) be a multichain of ideals m P, X : Ji C . . . C /^„i C 
Ir = P, and ux the corresponding generator of Hr{P). Then 

r-l 

set(ni) = y {xmj : Pj G Min(P \Im)}, 

m=l 

where, for a poset ideal I G P, Min(P \ /) is the set of all the minimal elements in 
P \ /. In particular, we have 

reg5//,.(P) = proj dim if^(P) = max ^ | Min(P \Im)\, 
where the maximum is taken over all the multichains of poset ideals I : Ii G . . . G 

Irf—1 G Ir^ ^ r . 
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Proof. Let Xmj with pj G Min(P \ 7^). It follows that there exists i > j such that 
Pj G li. Let t = min{^ : pj G J^}, that is, Pj G /< \ /t_i. Then 

X' : /( = Ji C . . . C 4„, = /„_! C 4 = J„ U {p,} C . . . C /;„, = J,.i U {p,} C 

c /; = Ji c . . . c j; = J, = P. 

is a multichain of poset ideals, ux' = Xmj{ux/xtj), and ux' >icx ''^i- Therefore, 

a^mj = ux' / gcd{ux' , Ux) G set(ni). 

For the other inclusion, let uc >icx ux- Thus there exist m and j such that 
d^&x^,^,uc = deg^^,^,ux for all Xm'y > Xmj and deg^^^^^. (n^) > deg^_(nx). Thus 
Pj ^ Im- As in the first part of the proof we define the monomial ux' and we get 
that ux' = XmjUx/xtj >icx Ux- Obviously Xmj divides uc/ gcd{uc,ux), which ends 
the proof. 

The formula for the projective dimension is an immediate consequence [TTl Lemma 
1.5], while the equality with the regularity is implied by a result of Terai (see P, 
Prop. 8.1.10]). D 

In a similar way one can prove the following slightly more general 

Lemma 3.2. Let Ii, . . . ,Xfc G Xj.{P) be multichains of ideals in P with Xi : In C 
. . . C Iir-i C Iij. = Pj and Ux^ ■ ■ -Ux^. the corresponding generator of Hr{P)^. Then 

k r— 1 

set(wj, ■ ■ -MjJ = IJ IJ {xmj ■ Pj e Min(P \ Iim)}- 

1=1 m=l 

Recall that an antichain of P is a subset A of P which any two of whose elements 
are incomparable in P. By using this concept we get the following interpretation of 
the regularity of /r(P). 

Corollary 3.3. We have 

leg S/Ir{P) = proj dim.Hr{P) = (r — l)s, 

where s is the maximal cardinality of an antichain of P. 

Proof. Let A C P be an antichain with |y4| = s, and let B be the following ideal of 
P: 

B = {q E P : q < p for some p G A}. 
Now, consider the following multichain of poset ideals 

X : Ji = p = . . . = /,._! = B C Ir= P. 
Then 

r-l 

^ |Min(P\/^)| = (r-l)s, 



m=l 

^r-1 



and obviously the maximum of the numbers J2l,^=i | Min(P \ /^)| taken over all 
multichains X' of X(P) cannot be bigger than that for I. The desired conclusion 
follows from Lemma [3.11 D 
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In order to determine the resolution of Hr{P) we apply the method developed in 
|11] . We first recall the needed tools. For a monomial ideal I G R = K[xi, . . . , x„] 
which has linear quotients with respect to the order ui,...,Um of its minimal 
monomial generators, one defines its decomposition function g : M{I) -^ G{I) 
by g{u) = Uj if j is the smallest number such that u G (ui, . . . , Uj„i) : Uj. Here 
M(/) denotes the set of all monomials of the ideal /. The function g is regular if 
set{g{xsu)) C set{g{u)) for all s G set(u) and u G G{I). 

In order to show that the decomposition function associated with Hr{P) is regular, 
we fix a notation. For ux G G{Hr{P)) and Xmj G set(ux) we denote by ux' the 
generator of Hr{P) corresponding to the following multichain of poset ideals 

r : /( = Ji C . . . C 4„^ = /„„! C 4 = /„ U {pj} C . . . C /;_^ = /,,! U {p,} C 

c /; = It c . . . c /; = J, = p. 

where, as before, t = min{£ : pj G le}. We have seen in the proof of Lemma [XT] that 

ux' = Xmjiux/xtj) and ux' >icx ^j- 

Lemma 3.4. Let g be the decomposition function ofHr{P), ux a minimal generator 
of Hr{P) and Xmj G set(Mi). Then 

g{Xm.jUx) = Ux'. 

Proof. Let g{xmjUx) = uc for some multichain of poset ideals £ : Li C . . . C L^-i C 
Lr = P. This implies that XmjUx = ucXyq for some variable Xyq. Let us suppose that 
Xuq 7^ Xtj. Since Xmj\uc it follows that pj G L^ \ Lm-i- On the other hand, since 
Xtj\ux and a;,yg ^ Xtj, it follows that Xtj\uc, thus pj G Lt \ Lj^i. Therefore, we must 
have t = m, which is impossible. D 

Corollary 3.5. 

set(xmjUx) C set(Mi). 

Proof. By the definition of the multichain X', we have that /' = /^ for all fi < m or 
/x > t. Let m < /i < t. Then Min(P \ /^) = Min(P \ J^) \ {pj} C Min(P \ I^). By 
applying Lemma [3. ![ we get the inclusion. D 

pn Theorem 1.12] gives the minimal resolution of monomial ideals with linear 
quotients which admit a regular decomposition function. Applying this theorem to 
our situation we obtain 

Theorem 3.6. Let¥, be the graded minimal free resolution of S/Hr{P). Then the 
symbols f{cr]Ux), a C set(ux), \a\ = i — 1, ux G G{Hr{P)), form a homogeneous 
basis of Fi for i > 0. The chain map o/F, is given by 

d{f{a- Ux)) = Y. {-l)'"^'''''"''\xtjf{a \ {xmj}; ux>) - Xmjfia \ {xmj}; ux)) 

if o ^ 0, and 

d{f{hux))=ux 

otherwise. Here a{a,Xmj) = \{xm'i' ^ o" : Xm'e > Xmj}\- 
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4. Generalized Hibi rings 

In this section we introduce a class of ii'-algebras which can be identified with clas- 
sical Hibi rings. Let Rr{P) be the toric ring generated over K by all the monomials 
ux with I G Ir{P), and let T be the polynomial ring over K in the indeterminates 
yz with X G Xr{P). Furthermore let (y9: T — )■ i? be the surjective ii'-algebra ho- 
momorphism with (p{yx) = ux for all X G Xj.{P). We choose a total order on the 
variables yx with the property that X <X' implies that yx > yv- 

Theorem 4.1. The set Q of elements 

yxyx' - yiux'yinx' e T with X,X' G Xr{P) incomparable, 

is a reduced Grobner basis of the ideal L^ = Ker ip with respect to the reverse lexico- 
graphic order induced by the given order of the variables yx- 

Proof. The equation ([2]) shows that yxyx' — Uiui'lJinx' is indeed an element of L^. 
Now let Y[l=i yXs ~ ns=i yx'^ be a primitive binomial in Lr with initial monomial 
ns=i yXs- We are going to show that there are two indices k and I such that Xk and 
Xi are incomparable multichains of ideal, and that yx^VXt is the leading monomial 
of yXkVXe — yx^uXeUx^nXf This will then show that Q is Grobner basis of L^. It is 
obvious that Q is actually reduced. 

Suppose to the contrary that Xi < X2 < . . . < Xj. We will show that X^ < Xj for 
all s. Indeed, since Yll^iyx^ — I\l=iyx'^ G Lr we see that Hl^iUx^ = 111=1 uxi,. It 
follows that 

t e t e 

ndl ^ki,k\isk-i) = mii^kr^Vi^.J fo^ all £ = 1, ■ ■ ■ ,r. 

s=l fc=l s=l fc=l 

Here Xg is the multichain of ideals /si C J^2 ^ ■ ■ ■ ^ hr = P, and X^ the multichain 
ofideals4CJ^2C...C/^^ = P. 

Now for all j and k we apply the substitution Xkj H- Xj, and obtain 

t t 

n^^.. = 11^^:,' £=l,...,r, 

s=l s=l 

where Xj = Yijej^j for J '^ M- 

Since Xi < X2 < . . . < X^, it follows that supp(ns=i xj^J = lu- Thus the equation 
ns=i xi^g^ = ns=i xj' implies that xj' \xi^^ for all i and all s. It follows that X^ < Xj. 
We cannot have equality, since Y[l=i VXs ~ Y\!^s=i V^i, is a primitive binomial. This 
contradicts the fact that 111=1 Vis is the initial monomial of ns=i VXs ~ Y[l=i Vx'^- 

Finally, yx^UXi is the leading monomial of yx^VXe - yXkUXeUXkOXe thanks to the 
monomial order on T. D 

Corollary 4.2. For any poset P and all integers r > 1, the toric ring Rr{P) is a 
normal Cohen-Macaulay domain. 

Proof. Since the defining ideal of Rr{P) has a squarefree initial ideal, it follows 
from a result of Sturmfels [THl GoroUary 8.8] that Rr{P) is normal, and a result of 
Hochster [131 Theorem 1] that Rr{P) is Gohen-Macaulay. D 
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Our next goal is to find out which of the toric rings Rr{P) is Gorenstein. The 
answer to this will be a consequence of the next theorem where it will be shown 
that Rr{P) can be interpreted as Hibi ring of a suitable poset. To be precise, let 
Qr = [r] with usual order. Recall that the direct product P x Q oi two poset P and 
Q is poset on product of the underlying sets of P, Q with partial order given by 

{p, q) < (p', q') -v^ P < p' and q < q'. 

Theorem 4.3. Let P be any finite poset. Then Rr{P) = R2{Py<Qr~i) for allr > 2. 

Proof. We first notice that the partially ordered set Xj,(P) is a distributive lattice 
with meet and join defined as intersection and union of multichains of ideals. In 
Theorem 14.11 we have seen that the defining relations of Rr{P) are just the Hibi 
relations of the distributive lattice Xr{P). In particular, it follows that Rr{P) is the 
Hibi ring oiIr{P). Let P' be the subposet of join irreducible elements in Xr{P). Then 
we obtain that Rr{P) = -R2 (-?")• Thus it remains to be shown that P' = P x Qr-i. 
For this purpose we have to identify the join irreducible elements in Ir{P). 

Let X: C ■ ■ ■ C c 4 C ■ ■ ■ C J^ = P be an element of Xr{P)- We claim that 
I is join irreducible if and only if Ik is a join irreducible element of the ideal lattice 
of P and Ik = Ik+i = ■ ■ ■ = Ir-i- Indeed, suppose that Ik = J U J' where J and J' 
are ideals in P properly contained in Ik. Then X = J V} J' where 

JT: 0C ...C0C JC4+1 C ...C J^ 

and 

J': 0C...C0C J'C4+iC...C/„ 

a contradiction. 

Suppose now that there exists an integer s with k < s <r — \ such that Ij = Ik 
ioT j = k, . . . ,s and Ik C Ig+i- Then X = J' U J'' where 

J: dS C...C di c Ik C Ik C...C Ik CI, 

and 

J': 0C ... C0C/, C/,+1 C ... C/,,, 

a contradiction. 

Thus we have shown the "only if" part of the claim. The "if" part is obvious. 

Let X:0C...C0c/ = / = --- = /cP with k copies of / where J is a join 
irreducible element of X(P). Then / is a principal ideal in X(P), hence there exists 
a unique element p E I such that I = {a E P : a < p}. 

Finally we define the poset isomorphism between the poset of join irreducible 
elements of X^(P) and PxQ^_i as follows. ToX:0C...C0c/ = / = --- = /cP 
with k copies of / we assign (p, k) E P x Qr~i- D 

Corollary 4.4. Let P be poset of cardinality n. Then dimPr(P) = rt{r — 1) + 1. 



Proof. It is known [12] and easy to see that the classical Hibi ring on a poset of 
cardinality m has KruU dimension m + 1. Since Rr{P) — R2{P x Qr~i) and since 
\P X Qr-i\ = n[r — 1) the assertion follows. D 

A poset P is called pure, if all maximal chains have the same length. 
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Corollary 4.5. Let P be a finite poset. Then the following conditions are equivalent: 

(a) Rr{P) is Gorenstein; 

(b) R2{P) is Gorenstein; 

(c) P is pure. 

Proof. A well-known theorem of Hibi [121 Corollary 3.d] says that i?2(-P') is Goren- 
stein if and only if P' is pure. Since P is pure if and only if P x Qr-i is pure, it 
follows that all the statements are equivalent. D 

5. The algebra Rr,siP) 

Now we want to study the algebra Rr^s{P) and show that it has a quadratic 
Grobner basis with squarefree initial ideal. Let Gr,s be the minimal set of monomial 
generators oi Hr^s{P) ■ Then the elements of Gr,s generate i?r,s(-P)- Let k = r — s + 1, 
then Gr,s consist of all squarefree monomials of the form ux^ux^ ■ ■ -ux^. with Xi > 
X2 > ■ ■ ■ > Xfc and Xj G Xr{P). Corresponding to each such monomial we intro- 
duce the variable yxi,X2,...,ik^ ^^^ ^^^ -^ ^^ ^^^ polynomial ring over K in this set of 
variables. Let L^ ,, = Kenp where ip: T ^ i?^ ,,(P) is the /f-algebra homomorphism 

with yx^,i2,...,ik ^ MxiMja ■■■uxk- 

Defining in a similar way the order of the variables yxi,X2,...,ik ^^ we did it in the 
case of Rr{P), we choose a total order on the variables with the property that 

yxi,i2,...,Xk > yji,J2,-,Jk if (2^1:2^2, ■ ■ ■ ,Xk) < (Ji,X2, . . . , Jk), 

where by definition (Xi,X2, . . . ,Ik) < {Ji, J2, ■ ■ ■ , Jk), ii Xi < Ji ioT I = 1, . . . , k. 

In analogy to Theorem 14.11 one would expect that L^ ,, has a quadratic Grobner 
basis with respect to the reverse lexicographic order induced by the above order 
of the variables. This is however not the case. To see this we choose for P the 
poset consisting of only one element p. Then Hr^s{P) = Ir^s where /,.,« denotes the 
squarefree Veronese ideal of degree s in r variables, that is, the ideal generated by 
all squarefree monomials of degree s in T = K[xi., . . . ,Xr\. In this particular case 
the above defined order of the variables is the yu > yv H u >icx v. 

Theorem 5.1. Let Q he the reduced Grobner basis of L^^s = Ker </? with respect to the 
reverse lexicographical order on T induced by the above order of the variables, where 
ip: T ^ Rr^s{P) is the K algebra homomorphism with yu^^ u. Then the binomials 
of Q have squarefree initial monomials and are generated in degree at most 3. 

Proof. Let g = yui' ■ -yu.-yvi ■ ■ ■ yv, e g with ui >iex . . . >icx Ug and vi >icx . . . >iex 
Vq. Let in<((7) = y^j ■ ■ -yu ■ Then, since g is a primitive binomial, we have y^ > yv , 

that is, Uq >iex Vq. 

Obviously, there are at least two different variables in the support of m^{g), that 
is, g > 2 and Ui >iex Uq. 

In the first place we assume that there exist 1 < a < fe < g with Ua 7^ ui, and 
i G supp(tia) \ supp(m6), j G supp(ub) \ supp(ua), such that i > j. Let u'^ = XjUa/xi 
and uj, = XiUb/xj. Then we have UaUf, = u'^u[, that is /i = yuaVut - Vu'Ju'^ e Lr,s{P), 
and Ub >icx ^fe, whence in<(/i) = yuaVuf Since ^ is a reduced Grobner basis, we must 
have in<((7) = in<(/i), thus in^[g) is a squarefree monomial of degree 2. 
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Now we assume that for all 1 < a < 6 < g with Ua 7^ Ub we have 

(5) max(supp(ua) \ supp(nb)) < min(supp(nfe) \ supp(na)). 
Since Ug >icx Vg we also have 

(6) i = min(supp(ug) \ supp(wg)) < h = min(supp(i'g) \ supp(uq)). 
In particular, we get 

xe\ug,xe )(vg,Xh\vg, and Xh )(ug. 

We then obtain that there exists 1 < a,b < q — 1 such that xi )(ua and Xh\ub- Note 
that Ua 7^ Ub- Indeed, if Ua = Ub we get h G supp(na) \ supp(M5) and i G supp(ng) \ 
supp(Ma)- Since a < g, by using ([S]), we obtain h < (i which is in contradiction to ^. 
Therefore, the monomials Ua,Ub, and Ug are distinct. Let j G supp(ua) \ supp(M6) 
and consider the monomials 

u'^ = xiUa/xj,u'b = XjUb/xh, and u'^ = XhUg/xi. 

It follows that UaUbUg = u'^u^u'^, thus h = yuaVutVu, - VKyu'^Vu'^ e G, and Ug >iex u'g, 
hence in<;(/i) = yuaVui^yuq- Since Q is reduced, it follows that in<(5f) is a squarefree 
monomial of degree at most 3. D 

The following example shows that the reduced Grobner basis Q of L^ ^ does in 
general indeed contain monomials of degree 3. With CoCoA we compute Q for the 
ring Rq3{P). The binomials of degree 3 in ^ are the following: kps — lmt,ejs — 
fgt, bjp — cdt, drs — gmt, cqs — fit, ajp — cds, bqr — ekt, aqr — eks, ano — bkp, aio — 
bdr, ahi — bej, ahn — bcq. 

Here, we denoted for simplicity the variables of T by a, 6, c, ■ ■ ■ ,t and defined T — )• 
-R6,3(-P) by mapping the variables in their natural (lexicographical order) to the 
corresponding monomial of ifg.al-P) in the lexicographic order. As can been seen, 
there are 12 binomials of degree 3 in the reduced Grobner basis of ^6,3. 

If i?6,3(-P) would be isomorphic to Hibi ring, then it would have to have a quadratic 
Grobner basis with respect to the reverse lexicographic order induced by some order 
of the variables. This is not the case, at least for the natural order of the variables 
u, as we have seen above, and very likely for any other order of the variables. 
Unfortunately this is not so easy to check because there exist quite a lot of different 
orders, even if one takes into account all the symmetries. 

The following simple argument shows that the even smaller ring Ri^2{P) with 
P = {p} can not be a Hibi ring. It is generated over K by the monomials 

xia;2, X1X3, X1X4, X2X3, X2X4, X3X4. 

Suppose i?4 2(-P) is the Hibi ring of a poset P. Then its ideal lattice X(P) should 
have cardinality 6. The only posets with this property are 

^1 = {PUP2,P3,P4,P5}, Pl<P2<P3<P4<P5; 
P2 = {pi,P2,P3,P4}, Pi<P2 and P2<P3,Pi; 
P3 = {Pi,P2,P3,P4}, Pi,P2<P3 and P3<P4; 

A = {PUP2,P3}, Pl<P2- 

15 



For the posets Pi, P2, P3 the toric ideal of the associated Hibi ring is generated by at 
most one binomial, and for P4 by three binomials, while the defining ideal of P4 2(P) 
has two binomial generators. 

In order to obtain a squarefree Grobner basis of the defining ideal of Rr^s{P) we 
use a result of Sturmfels [TSl Theorem 14.2] and show that the set Gr,s is sortable. 

Recall that a set B of monomials which are of same degree d in the polynomial 
ring S = K[xi, . . . , Xn] is called sortable, if image of the map 

sort : B X B ^ Sd X Sd 

is contained in B x B. The map sort is defined as follows: let u,v ^ B where 
uv = Xj^Xj2 ■ ■ -Xj^rf with ii < ^2 < ■ ■ ■ < i2d- Then soTt{u,v) = {u',v') where 
u' = Xi-^Xi^ ■ ■ -Xjj^j and v' = Xi^Xi^ ■ ■ -Xi^^. We call the pair of monomial unsorted, 
if [u, v) 7^ (u', v'). 

Theorem 5.2 (Sturmfels). Let R he the toric ring generated over K by a sortable 
set B of monomials. Then R = K[yu'- u G B\jl , and the binomials 

VuVv — Uu'llv' where {u,v) is unsorted and {u',v') = soTt{u,v), 

form a Grobner basis of I. 

Theorem 15.21 will be used to prove 

Theorem 5.3. For all integers 1 < s <r the set of monomials Gr,s(-P) is sortable. 
In particular, Rr^s{P) has a quadratic Grobner basis and is a normal Gohen-Macaulay 
domain. 

Before giving the proof of the theorem we need the following two lemmata. 

Lemma 5.4. Let ux = ux^ ■ ■ -ux^. be an element in Gr^s with 

Xi > • ■ • > Xfe where Ij : Iji C /j2 ^ • • • ^ Ijr for j = 1, . . . ,k, 

and let Y[c&c^ct\ux for some G C [r] and some t G [n]. Then for any element 
Pm < Pt of P, there exists a set G' and a bijection G —f G' with c^ d < c such that 

Y\ Xc'm divides ux- 

Proof. First observe that Xct\ux if and only if pt belongs to Ijc \ Ij.c~i for some j. 
Note that j is uniquely determined by c and t, since ux is a squarefree monomial. 
Then for pairwise disjoint indices ji,...,j|c| we have pt G Iji,ci \ -^j,,c,-i for all 
i. Since Jj. is a poset ideal, there exists some c[ < Ci with pm G /j.,c' \ Iji,c'--i- 
Then our first observation shows that Xc'.,m\ux- Since ux is a squarefree monomial, 
c'l, C2, . . . , c'<Q, are again pairwise disjoint indices and so Oc'ec ^Cm divides ux, where 
C = jcj^, C2, . . . , C|(^||. D 

Lemma 5.5. Let u = xi^AiX2,A2 ■ " ' Xr,Ar ^ Skn be a squarefree monomial satisfying 
the following condition {*): for each j G [n] there exist exactly k of the sets Ai, say 
Ai^, . . . , Ai^, such that j G Ai^ for I = 1, . . . ,k. 

Then u = U1U2 ■ ■ -Uk where Ui = Xi^^.^X2,Ai2 ' ' ' ^r,A,r such that 
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(1) for each i = 1, . . . ,k and for each j G [n] there exists a unique I G [r] such 
that j e An; 

(2) Aj+ij C [jj~l Ail for all i and j. 

Proof Let An = Ai\ lj/=i A- Since [n] is the disjoint union of the sets An, . . . , Air, 
condition (1) is satisfied for i = 1. Let v = u/ui = xi^Bi ■■■Xr,Br- Then w is a 
squarefree monomial of degree {k — l)n, and since condition (1) is satisfied for i = 1 
it follows from (*) that for each j G [n] there exist exactly k — 1 oi the sets Bi, 
say -Bjj, . . . , Bi^_^, such that j G 5,,, for / = 1, . . . , fc — 1. By using induction on 
k we may assume that v = M2M3 ■ ■ -Uk with Ui = Xi_Aa^2,Ai2 ' ' '^r,Air such that the 
conditions (1) and (2) are satisfied for i > 2. Thus it remains to be shown that 
^2j ^ Ui=i ^11 for all J- We actually show that Bj C Ui=i ^11 for all J- Indeed, 

«=i i=i i=i 

D 

First observe that with the similar notation as in the above lemma one has 
(7) t G Ais for some / <^ Xgt divides u. 

Proof of Theorem \5.3[ By Theorem 11.11 we have Hr^siP) = Hr{P)^'^'^ where k = 
r — s + 1. Consider the following order 

2^11 > 2:21 > ■ ■ ■ > Xrl > Xi-2, > ■ ■ ■ > Xr2 > ■ ■ ■ > Xi„ > ■ ■ ■ > Xm 

of the variables of S. 

Let ui = uxi ■ ■ ■ ux^ and uj = uj^ ■ ■ ■ uj^ be two elements in G^.s with 

Ii> ■■ ■ > Ik and Ji > ■ ■ ■ > Jk, 
where 

^j '■ Iji ^ Ij2 ^ ■ ■ ■ ^ Ijr and Jj : Jji C Jj2 C . . . C J^y for j = 1, . . . , k. 
Let 

sort(Mj, Mj) = {u,v). 

We first notice that both monomials u and v are again squarefree. Indeed, since 
uxUj = uv it follows that each variable Xij appears at most to the power 2 in uv. If 
this happens, then the sorting operator moves one Xy to u and the other Xij to v. 
Now we may decompose u and v as in Lemma [5.51 Say, 

U = UiU2---Uk with Ui = Xi^A,^X2,A,2- --XrAir^ 

and 

V = V1V2 ■■■Vk with Vi = Xi^B,^ X2,Bi2 ■ ■ ■ Xr,B,r ■ 

The proof of the theorem is completed once we have shown that for all i and j the 

sets 

j j 

U Ail and U Bii 

1=1 1=1 

are poset ideals in P. 
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Let t G Aij and suppose that pm < Pt- We want to show that m G U/=i ^u- This 
then proves that lJz=i ^n is poset ideal. 

Since t G Aij and since Ajj C U/=i ^i-i,Z) it follows that there exists Sj_i < Si = j 
such that t G Ai-i,s,_i Proceeding in this way we find a sequence Si < S2 < ■ ■ ■ < Sj 
such that t G ni=i ^«,sr By the definition of the sorting operator, there must exist 
a sequence s[ < S2 < ■ ■ ■ < s^_^ with si < s'l < s;+i for / = 1, . . . , z — 1 such that 

Since t G Ai^ for some /, if and only if Xst\u, and similarly t G 5;^ for some /, if 
and only if Xst\v (see dl])), it follows that 

i i—1 

WxsitWxs[t divides uv. 
1=1 1=1 

Since uv = uxuj there exists C and D such that 

i i—1 

n ^ct\ui, n ^dtl^J and Jl a;ct H ^-^t = IT ^^^t IT ^^[t 
c&c deD cec deD 1=1 1=1 

with c,d < j for all c G C and d & D. 

Applying Lemma [5.41 we conclude that there exist sets C and D' , and bijections 
C ^ C with c I-)- c' < c and D ^ D' with d^ d' <d such that 

n ^c'mhx, n ^rf'mi^>7- 

c'eC" d'&D' 

It is clear that c',d' < j for c' G C and d' e D'. 

It follows from the definition of the sorting operator that i of the factors of 
YIc'gC ^c'mlld'eD' ^d'm appear in u and i — 1 of them in v. Therefore, by ([7]) and 
statement (1) of Lemma 15.51 there exist pairwise different integers /i, . . . , /j and in- 
tegers ci, . . . , Cj < j such that m G Ai^^ca for a = 1, . . . ,i. Therefore there is at least 
one a such that /„ > i. By using part (2) of Lemma 15.51 we see that m G Aic for 
some c < Ca < j, as desired. 

In the same way one shows that lJi=i Bu is a poset ideal for all i and j. D 

6. The Rees algebra of Hr^s{P) 

In this section we study the Rees algebra of Hr^s{P)- Before stating our main 
result we recall some results of [H], since we shall use them to show that the toric 
ideal of each power of Hj.s{P) has again a quadratic Grobner basis. First we recall 
some definitions and results on Rees algebra. 

Let I = (til, . . . , Um) be a monomial ideal in K[xi, . . . , Xn] which is generated in 
one degree. Let R = K[yi, . . . , ym] and L be the toric ideal of ^[mi, . . . , Um] which 
is the kernel of the surjective homomorphism 

ip : R^ K[ui,...,Um] 

defined by f{yi) = Ui for all i. 

Let T be the polynomial ring over K[xi, . . . , x„] in the variables yi, . . . , ym- We 
may regard T a bigraded if-algebra by setting deg(xj) = (1,0) for z = l,...,n 
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and deg{yj) = (0, 1) for j = 1, . . . , m. For any two vectors a = (ai, . . . , a„) and 
b = {bi, . . . , bm) with all < Oj, bj in Z we write x" for the monomial x"^ ■ ■ ■ xj^" and 
y^ for the monomial Vi ■ ■ ■ y^ ■ 

Let -< be a monomial order on R. A monomial y" in R is called a standard 
monomial of L with respect to -<, if it does not belong to the initial ideal of L. We 
recall the (.-exchange property which was introduced in [5]: 

The ideal / satisfies the ^-exchange property with respect to the monomial order 
-< on i?, if for any two standard monomials y" and y'' in L of same degree satisfying 

(i) deg^.^ (y9(y") = deg^.^ ip{y^) for t = 1, . . . , g - 1 with g < n - 1, 
(ii) deg^.V^ly") < deg^-^V'ly^)- 
there exists a factor us of V5(y") and q < j < n such that XgUs/xj G /. 

The following result is a slight generalization of O Theorem 4.3]. 

Proposition 6.1. Let I C K[xi, . . . ,x„] be a weakly polymatroidal ideal which is 
sortable. Then I satisfies the i-exchange property with respect to the sorting order. 

Proof. Let y" and y'' be two standard monomials in L satisfying (i) and (ii). Sup- 
pose that v^(y'*) = Ui^---Ui^ and v^(y^) = Ujj^---Uj^, and that all pairs {ui^,Ui^,) 
and {ujj,Uj^,) are sorted. It follows from (i) that deg^^{uii) = deg^^{uj^) for / = 
1, . . . ,d and for t = 1, . . . ,q — 1, and (ii) implies that there exists 1 < / < rf 
with deg^^(uij < deg^.^(ujj. Since deg^^(MiJ = deg^^{uj,) for t = 1, . . . , g - 1 and 
deg^. (ujj < deg^. (lij,), and since / weakly polymatroidal there exists j > q with 
XqUiJxj G /, as desired. D 

Let t be a variable over K[xi, . . . , x„]. Then the Rees ring 

oo 
3=0 

is a bigraded algebra with deg(a:i) = (1, 0) for z = 1, . . . , n and deg{ujt) = (0, 1) for 
j = 1, . . . ,m. We recall that the toric ideal of TZ{I) is the ideal Pn{i) C T which is 
the kernel of the surjective homomorphism </? : T — ^ ^(-^) with Xi i— )• Xi for all i and 
yj 1-^ Ujt for all j. 

Let <" be an arbitrary monomial order on R and <icx the lexicographic order on 
K[xi, . . . , Xn] with respect to xi > ■ ■ ■ > x„. The new monomial order <fp^ is defined 
on T as follows: For two monomials x^y** and x" y** in T, we have x^y** <i^^ x'^ y^ 
if and only if (i) x° <icx x" or (ii) x" = x'^ and y'' <•* y'' . 

Let Hr,s{P) C S' be generated by the monomials in Gr,s{P) = {ui, ■ ■ ■ ,Um}- We 
have shown in Theorem 12.41 that Hr^s{P) is weakly polymatroidal for the following 
order of the monomials 

a^ll > 2:21 > ■ ■ ■ > Xrl > X\2 > ■ ■ ■ > Xr2 > ■ ■ ■ > Xin > ■ ■ > X„i- 

With respect to the same order of the variables the set of monomials is sortable, 
as shown in Theorem 15. 3[ Thus if we let <" be the monomial order given by the 
property that Gr^s{P) is sortable, we may apply O Theorem 5.1] to obtain 
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Theorem 6.2. The reduced Grobner basis of the toric ideal P'ji{Hr s(p)) with respect 
to <^ consists of all binomials belonging to G^»{Lr^s) together with the binomials 

where Xir > Xjs with XirUk = XjgUi and Xjs is the largest monomial for which 
XirUk/xjs belongs to Hr^s{P)- 

Corollary 6.3. The Rees ring TZ{Hr^s{P)) is a normal Cohen-Macaulay domain. 
In particular all powers of H^i.{P) are normal. 



Proof. We see from the description of Q a {Pn(Hr,siP))) that the initial ideal of 

lex ' __^ 

Pn{Hr,s{P)) is squarefree. Therefore the result follows from [TSl Corollary 8.8] to- 
gether with [121 Theorem 1]. D 

Corollary 6.4. The Rees ring TZ{Hr^s{P)) is Koszul. 

Proof. Since the initial ideal of Pn(Hr.s(P)) is generated in degree 2, the assertion 
follows from a theorem of Backelin and Froberg [U Theorem 4(b)]. D 

Corollary 6.5. All powers of Hr^s{P) have a linear resolution. 

Proof. Since for all monomials u in the minimal set of generators of the initial ideal 
of Pn(Hr,s{P)) ^^ have deg^^.u < 1 for all i,j, the so-called x-condition for Hr^s{P) 
is satisfied. Thus [TOl Corollary 1.2] yields the desired conclusion. D 

As an extension [TJ Corollary 3.8] we have 

Corollary 6.6. Let P be a poset of cardinality n. Then 

lim depth(5/ J,(P)'=) =n-l. 

Proof. It is shown in [HI Proposition 10.3.2] (see also [3] in combination with [TH 
Proposition 1.1]) that 

lim depth(5//,(P)'=) = dim^ - i{Ir{P)), 

fc— )-0O 

if 7l(Ir(P)) is Cohen-Macaulay. Here £{Ir{P)) denotes the analytic spread of the 
ideal Ir{P)- Since all generators of Ir{P) have the same degree, we have that 
i{Ir{P)) = dim Rr{P) . Thus the desired conclusion follows from Corollary 14. 4[ 

D 
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